arXiv: 1503.0265Ivl [math.RA] 9 Mar 2015 


FINITE ABELIAN ALGEBRAS ARE DUALIZABLE 


PIERRE GILLIBERT 


Abstract. A finite algebra A = (A; S') is dualizable if there exists a discrete 
topological relational structure A = (A;S;ir), compatible with S, such that 
the canonical evaluation map es - B —>■ Hom(Hom(B, A), A) is an isomor¬ 
phism for every B in the quasivariety generated by A. Here, es is defined by 
6 b(*)(/) = f(^) for all a; £ f? and all / G Hom(B, A). 

We prove that, given a finite congruence-modular Abelian algebra A, the 
set of all relations compatible with A, up to a certain arity, entails the whole 
set of all relations compatible with A. By using a classical compactness result, 
we infer that A is dualizable. Moreover we can choose a dualizing alter-ego 
with only relations of arity < 1 + o®, where a is the largest exponent of a 
prime in the prime decomposition of |A|. 

This improves Kearnes and Szendrei result that modules are dualizable, 
and Bentz and Mayr’s result that finite modules with constants are dualizable. 
This also solves a problem stated by Bentz and Mayr in 2013. 


1. Introduction 

A (finite) structure A is an alter-ego of an algebra A, if both have the same 
underlying set A and each operation, each relation and each partial operation of A 
is compatible with all operations of A. We also add the discrete topology to A. 

Under this assumption, given B € QVar A (that is, B is a subalgebra of a power 
of A), the set Hom(B, A) of all homomorphisms B —t A is a closed subset of A^ 
and is stable under each operation of A. We denote the corresponding substructure 
of A^ by B*. 

Similarly, given U a closed substructure of A'^ (for some nonempty set X), the 
set Hom(U, A) of all continuous homomorphisms U —>■ A is a subalgebra of A^. We 
denote the corresponding subalgebra of A^ by U+. 

The evaluation map is the map es'- B B*^ defined by eB{x){f) = f{x) for 
all x S B and all / € Hom(B, A). 

The evaluation map is always an embedding of algebras. The alter-ego A dual¬ 
izes A A cb is an isomorphism for each B S QVar A. An algebra A is dualizable 
if there exists an alter-ego A that dualizes A. 

Independently Zadori in m, and Davey, Heindorf, and McKenzie in [5] prove the 
following characterization of dualizable algebras in congruence-distributive varieties 
(see also [H 10.2.2]). 

Theorem (Zadori, Davey, Heindorf, and McKenzie). A finite algebra, generating a 
eongruence-distributive variety, is dualizable if and only if it has a near-unanimity 
term. 
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Moreover Maroti proves in [9] that the existence of a near-unanimity term in a 
finitely generated variety is decidable. He concludes that the dualizibility of finite 
algebras generating congruence-distributive varieties is decidable. The equivalent 
problem for finite algebras generating congruence-modular varieties is still open. 
However several results are known. 

Abelian groups are dualizable (finite discrete case of Pontryagin duality). Quack- 
enbush and Szabo prove in m that non-Abelian nilpotent groups are inherently 
non-dualizable (any group containing a non-Abelian nilpotent subgroup is not du¬ 
alizable). Nickodemus finally proved in |10j that groups with only Abelian Sylow 
subgroups are dualizable. This give the following characterization of dualizable 
groups. 

Theorem (Nickodemus, Quackenbush, and Szabo). A finite group is dualizable if 
and only if all its Sylow subgroups are Abelian. 

Bentz and Mayr prove in [2] that supernilpotent non-Abelian algebras are in¬ 
herently non-dualizable. Bentz and Mayr also gave an example of a nilpotent, 
non-supernilpotent, non-Abelian, dualizable algebra. 

A natural question, and the next step in the characterization of dualizable al¬ 
gebras in congruence-modular varieties, is the case of Abelian algebras. Several 
example are already known. Kearnes and Szendrei prove that finite modules are 
dualizable. A hnite module, with an additional constant operation for each element, 
is dualizable (unpublished result by Bentz and Mayr) 

In this paper we extend both results by proving that every finite Abelian alge¬ 
bra, generating a congruence-modular variety, is dualizable. This solves a problem 
asked by Bentz and Mayr [2j Problem 6.1]. This also characterize supernilpotent 
dualizable algebras (exactly the Abelian algebras). Note that Kearnes and Szendrei 
have recently proved in [S] that Abelian algebras are dualizable. However the proof 
of this paper yields an explicit bound on the arities of relations in the dualizing 
structure. 

Note that the author, with Bentz and Sequeira in [1], extend the result to prove 
that finite Abelian algebras are strongly dualizable. 

2. Basic concept 

We refer to [4] for basic definitions and results on duality theory. 

Given a set A, we denote by |A| the cardinality of A, and by fP(A) the set of all 
subsets of A. Given a map / : A —>• B we set graph/ = {(a,/(a)) | a G A}. Note 
that if / is an operation on A of arity n, then graph / is a relation of arity n -I- 1. 

Let T be a set of operations and relations over a set A. We say that T entails 
an operation / (resp., a relation R), if for each integer n > 0, each map p: A" — >■ A 
compatible with each element of T is also compatible with / (resp. R). Let 9 be a 
set of operations and relations. We say that T entails 9 if T entails each relations 
and each operations in 9. 

In this paper we only use the following classical entailment results. 

Lemma 2.1. Let A be a set. 

(1) Let {Ri)i^j be a family of k-ary relations on A. Then {i?i j f G /} entails 
Hie/ 

(2) Let J be a family of operations on A. Let R be a k-ary relation on A and 
let pi,... ,pk: A" A be terms in T. We consider the n-ary relation on 
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A defined by 

5 = {£ € A” I {pi{x),p2{x),.. .,Pk{x)) € i?} . 

Then {i?} U T entails S. 

(3) Let R be an n-ary relation. Set S = {{xi,... ,Xn,Xn) \ (xi,... ,Xn) & R}■ 
Then {5'} entails R. 

(4) Let f:A'^^A then {graph/} entails f. 

We also use the classical brute-force and compactness argument summarized 
here. 

Theorem 2.2. Let A be a finite algebra. Let T be a finite set of operations and 
relations compatible with A. Assume that T entails each relation compatible with A. 
Then {A; F) dualizes A. 

We only consider Abelian algebras generating congruence-modular varieties. 

Definition 2.3. A term of an algebra A is affine if there is an Abelian group 
(A;-|-,—,0). Such that 

(1) t[x, y^z) = X — y z for all x,y,z € A. 

(2) t is compatible with all terms of A. That is, f{x—y-\-z) = f{x) — f{y)-\-f{^ 
for all n-ary terms / of A and all x, y, z in A". 

An algebra is affine if it has an affine term. 

Remark 2.4. The group operations -|-, — and the constant 0 are not in general 
terms of A. These operations might not be compatible with operations of A, and 
might not be compatible with morphisms. 

The Abelian group yielding an affine structure is not unique. If c is any element 
of A then we can assume that c is the neutral element of -I-. In fact {x,y) i—>- 
x-h'^ y = t{x, c, y) is an Abelian group operation (cf. [U Lemma 5.6]). However the 
term map, induced by t, is unique. 

Lemma 2.5. Let t{x, y, z) be an affine term. Let ui,... ,Un be integers such that 
Sfc=i = 1, then UkXk is a term in t. Conversely any term in t is equivalent 

to a term of this form. 

The following characterization of Abelian algebras in congruence-modular vari¬ 
eties is due to Herrmann [6], a complete proof is given in [5j Corollary 5.9]. 

Theorem 2.6 (Herrmann). The Abelian algebras generating congruence-modular 
varieties are the affine algebras. 

In the sequel of the paper, whenever we have an congruence-modular variety of 
Abelian algebras, we fix a term t giving each algebra an affine structure. We also 
implicitly fix an Abelian group operation -|- for each considered Abelian algebra 
(note that we only consider Abelian algebras in congruence-modular varieties). 

3. Congruences induced by subalgebras 

In this section, we construct a correspondence between subalgebras of an Abelian 
algebra, and some of its congruences. 

Most results are generalizations of the corresponding result for Abelian groups. 
As there is no natural origin/zero element in an Abelian algebra the formulations 
and proofs are a little different. 
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We denote by Sub A the set of all underlying set of (nonempty) subalgebras 
of A. Given B G Sub A, we denote by B the corresponding subalgebra of A. 

Definition 3.1. Let A be an Abelian algebra. Let B G Sub A. The congruence 
generated by B, denoted by &b, is the smallest congruence of A which identifies 
all pairs of elements in B. 

Remark 3.2. Some congruences of A might not be of the form Qb with B G Sub A. 
For example, if A has at least two different constant operations, then the identity 
congruence of A cannot be written as 0 b . 

We might have Qb = Qc with B ^ C in Sub A. For example, if the only 
operation of A is t, and A has a nontrivial subalgebra B, then taking c G A\B, we 
can see that C = c + B = {c + b\ bGB}G Sub A and B ^ C, however Qb = Qc- 

In the following lemma, we know that there always exists such a term t. The 
equation m and (EH) could be taken for dehnition of 0 b. In particular, we see 
that it does not depend on the choice of t. 

Lemma 3.3. Let A be an Abelian algebra. Let t be an ajflne term of A. Let 


B G Sub A. The following equalities hold 

Qb = {{x, y) G A\Vb G B, t{x, y, b) G B} (3.1) 

= {{x, y) G A\3bGB, t{x, y, b) G B} . (3.2) 

Proof. We fix an Abelian group structure on A such that t{x, y, z) = x — y + z, for 
all x,y,z G A. We set: 

©B = {( 2 ;, y) e ^ I V6 G B , t{x, y, b) G B}, (3.3) 

©B = {( 2 ;, y) G A\3bG B, t{x, y, b) G B} . (3.4) 


Let {x,y) G Qq. Let b' G B such that t{x,y,b') G B. Let b G B. As S is stable 
under t, it follows that t{t{x,y,b'),b',b) G B, however: 

t{t{x, y, 6'), b\b) = x- y + b'-b' + b = x- y + b = t{x, y, b). 

So t{x,y,b) G B for all b G B, that is, (a;,y) G 0^. Hence 0^ C 0^. The other 
containment follows from the fact that B is not empty. 

We now prove that 0^ is a congruence of A. Let x G A, let 6 G B, then 
t{x,x,b) = b G B, therefore {x,x) G Q'b- 

Let (x,y) G Q'b- Let b G B. Set b' = t{x,y,b). Then b' G B, moreover the 
following equalities hold 

i(y, X, b') = t(y, X, t(x, y,b)) = y - x + X - y + b = b. (3.5) 

As b G B, it follows that (y,x) G Q'g. 

Let x,y,z in A such that (x,y) G 0g and {y,z) G Q'^. Let b G B, then 
t{x,y,b) G B and t{y,z,b) G B. Therefore t{t{x,y,b),b,t{y,z,b)) G B. Moreover 
the following equalities hold: 

f(t(x, y, 5), b, t{y, z,b)) = x — y + b — b + y — z + b = x — z + b = t(x, z, b). (3.6) 

Therefore t(x, b) G B, it follows that (x, z) G Q’b- 

Let A be an n-ary operation of A. Let Xi,... ,Xn,yi,... ,yn in A such that 
{xi^ yi) G Q'b for all 1 < f < n. Let b G B, we have 

t{xi, yi, b) G B , for all 1 < i < n. 


(3.7) 
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However t preserves A and B is stable under A, hence: 

t(A(xi,...,a;„),A(yi,...,a;„),A(6, G B. (3.8) 

Moreover X{b,... ,b) G B, therefore (A(a:i,..., x„), X{yi,..., x„)) G 0^. 

Hence Q'g is a congruence of A. Moreover, given x,y € B, note that t{x, y, y) = 
X € B, hence {x,y) G 0^. Therefore 0s C 0^. 

Let {x,y) G 0s- Let b G B, hence t{x,y,b) G B. Therefore b and t{x,y,b) are 
identified by 0s, hence t{t{x,y,b),b,y) and t{b,b,y) are identified by 0s■ However 
t{t{x,y,b), &, y) = x-y + b-b+y = x and t{b, 6, y) = b-b + y = y, thus {x,y) G 0s- 
Therefore 0s = 0s- 

Given a congruence a of A, there might not exist a corresponding space B such 
that a = 0s, however if a D 0s, we can assign a set C{a,B) = {a; G A | V6 G 
B , {x, b) G a}. 

Lemma 3.4. Let A be an Abelian algebra. Let B G Sub A. Let a be a congruence 
of A containing 0s. Then B C C{a,B) G Sub A, and: 

C{a, B) = {x G A \ 3b' G B , (cc, b') G a} . (3.9) 

Proof. Let x G A and b' G B such that (x, b') G a. Let b G B. Note that 
(6', 6) G 0s C a. Hence {x,b) G a for all b G B, that is, x G C{a,B). The other 
containment is immediate as B is not empty. 

Let b G B. As (6,6) G a, it follows that 6 G C{a,B), therefore B C C{a,B). 

Let A be an n-ary operation of A. Let xi,..., x„ in C{a, B). Let b G B. Note 
that (xi, b) G a for all 1 < i < n, therefore (A(xi,..., x„), A(6,..., 6)) G a. However 
A(6,..., 6) G H, hence A(xi,..., x„) G C{a, B). □ 

Lemma 3.5. Let A he an Abelian algebra. Let B G Sub A. The following state¬ 
ments hold: 

(1) Let a A 0s be a congruence of A. Then Qc{a,B) = ct- 

(2) Let X A B in Sub A. Then C{Qx,B) = X 

Proof. We fix a group operation -|- on A, such that t, defined hy t{x,y, z) = x — y3-z 
is a term of A. 

Let X, y in A. Let b G B. Assume that (x, y) G a, note that (y,y) G a and 
(6, 6) G a, hence, form the compatibility of a with f, it follows that (t(x, y, 6), 6) = 
(t(x, y, b),t{y, y, 6)) G a. Conversely if it(x, y, 6), 6) G a, then 

(x, y) = (t(t(x, y, 6), 6, y), <(6, 6, y)) G a . 

This proves the following equivalence: 

(x,y) G a(t(x,y, 6),6) G a. (3.10) 

The following equivalences hold: 

(x, y) G 0c(a,B) t{x, y, 6) G C{a, B) 

{t{x,y,b),b) G a 
(x,y) G a 

So Qc{a,B) = a, that is, (1) holds. 

Fix X G Sub A such that X A B. Let x in A, let b G B. 

X G C{Qx, B) <;=> (x, 6) G Ox x = t(x, 6,6) G A . 

That is, (2) holds. 


By Lemma 15751 
By Lemma 15^ 
By (IXTHD . 


□ 
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Theorem 3.6. Let A be an Abelian algebra. Let B G Sub A. Then X 0jc and 
a 1 —^ C{a,B) are mutually inverse isomorphisms of lattices between subalgebras 
of A containing B and congruences of A containing 0 b ■ 

Proof. Denote by § = {X G Sub A | X D _B} the lattice of all subalgebras of A 
containing and by C = {a G Con A | a D 0^} the lattice of all congruences 
of A containing 0b. 

We can see from the definition, that if X D V, then 0x A 0 y- In particular 
X I—>■ 0x is an isotone map from § to C. 

Similarly if a C /3 then C{a,B) C C{13,B). The conclusion follows from 
Lemma 13.51 □ 

It follows that a quotient of an Abelian algebra by a meet-irreducible subalgebra 
is subdirectly irreducible. That is, the following statement holds. 

Corollary 3.7. Let A be an Abelian algebra. Let B G Sub A. If B is a meet- 
irreducible, then A/0B is subdirectly irreducible. 

The following corollary expresses that a completely meet-irreducible subalgebra 
of an Abelian algebra is a “kernel” of a morphism into a subdirectly irreducible 
algebra. 

Corollary 3.8. Let A he an Abelian algebra, let B G Sub A be completely meet- 
irreducible. Then there exists a subdirectly irreducible algebra S in the variety 
generated by A, a morphism of algebras f: A ^ S and an element c € S such that: 

(1) B = {x€ A \ f{x) = c}. 

(2) c is preserved by all operations of S, equivalently {c} is the underlying set 
of a subalgebra of S. 

Proof. Set S = A/0b. Denote by /: A —> S the canonical projection. By 
Corollary 13.71 the algebra S is subdirectly irreducible. Let b G B, note that 
f{b) = b/0B = {x G A \ {x,h) G 0b} = C{0b,B) = B, we denote by c this 
element of S. Hence {x G A \ f{x) = c} = B. 

Moreover, given b G B and A an operation of A, we have X{b,... ,b) G B, hence 
\{b,... ,b)/0B = B = c, that is, A(c,...,c) = c. □ 

4. Counting morphisms 

Lemma 4.1. Let A and B be Abelian algebras in a congruence-modular variety. 
Assume that |A| = p^^pff^ ...p^'^ and \B\ = p^^p^"^ ...p^’’, where pi,... ,pk are 
distinct primes. Then the following statement holds 

I Hom(A, JB)| divides . 

Moreover, if A and B have a group structure then 

I Hom(A, B)\ divides . 

Proof. Assume that A and B are Abelian groups. Given 1 < i < fc, denote by Ai 
the pi-Sylow subgroup of A. That is, Ai is the set of all element of A of order 
a power of pi. Similarly denote by Bi the p^-Sylow subgroup of B. Note that 
l^j| = Pi' l^j| = Pi'■ Lst bs S' generating set of Ai such that |Ai| = ai. 
Given a G Fi and / G Hom(A, B), the element /(a) of B is of order a power of pi 
hence f{a) G Bi. 
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Therefore the following map is well-defined: 

ip : Hom( A, B) ^ x x ■ ■ ■ x Sf" 

As A is generated by Fi U F 2 U • • • U the map p is injective. Moreover p is 
a morphism of groups. Therefore (Hom(A, S);-|-) is isomorphic to a subgroup 
of JBfi X X ••• X bIk So |Hom(A,JB)| divides \B(^ x B^^ x ■ ■ ■ x B^'^l 
Moreover the following equalities hold 

X X • • • X Sf"! = X X • • • X 

= (pr^^)x(pr^^)x...x(p“''^^). 

We now only assume that A and B are Abelian algebras. Note that Hom(A, B) 
is the underlying set of a sub-algebra of {B]t)^. Set H = Hom(A, B) and H = 
{H-t). 

Pick a G A. We can assume that the neutral element of the Abelian group 
operation -|- on A, inducing the affine structure of A, is a. That is, x + y = t(x, a, y) 
for all x,y € A. Similarly, pick b € B, we can assume that x + y = tix, b, y) for all 
x,y &B. 

We consider K = Hom((A;-|-), {B\+)) and K = That is, we only con¬ 

sider the affine structure on the set of group morphisms (A; -|-) —>• {B-,+). 

Given / G Hom(A, JB), we consider '(/'(/): A —>■ B, x i-A /(x) — /(a). The 
following equalities hold 

^(/)(a: + y) = fix + y)- /(a) 

= fix-a + y)- f{a) 

= fix) - fia) + fiy) - fia) 

= V’(/)(a:) + ^(/)(y) ■ 

Hence ipif) is a morphism of groups, hence 'tp £ K. Let f,g,h G F[. Let x G A. 
The following equalities hold 

'*/’(/ -9 + h)ix) = if - g + h)ix) - tif - g + h)ia) 

= fix) - gix) F hix) - ifia) - gia) + /i(a)) 

= fix) - fia) - igix) - gia)) + hix) - /i(a) 

= i^if)ix) - fjig)ix) + ipWix). 

That is, ipitif, g, h)) = iPif - g + h) = ipif) - ipig) -h ipih) = tiipif),ipig), ipih)). 
Therefore ip: H ^ K is a morphism. Moreover H iB;t), f i-A /(a) is a 
morphism. Thus the following map defines a morphism 

a: H ^ K X {B-t) 

f ^ ifPif),fia)) ■ 

Let f,g £ FI such that (t(/) = aig). That is, /(a) = 5 (a) and ipif) = ipig)- 
Let X G A, note that tpif)ix) = ipig)ix), hence /(x) — /(a) = gix) — gia), so 
fix) = gix), hence f = g. Therefore cr is an embedding. Thus \H\ divides \K x 
B\. Moreover from the group case |Ar| divides Therefore \H\ 

divides pf • ■ ■pT^'‘Pi"P 2 " ■■■Pt- n 
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Lemma 4.2. Let A be an Abelian group {resp., an Abelian algebra). Assume that 
1^1 = Pi^P 2 ^ . ■ where pi,... ,pk are distinct primes. Then A has a family of 

generators with maxKi<ckio:i) elements {resp., 1 + niaxi<i<fe(Q;i) elements). 

Proof. Set N = inaxi<i<k{oii). 

If A is an Abelian group. It follows from the fundamental theorem on finitely 
generated Abelian groups that A is isomorphic to x • • • x where 1 < ui | 
M 2 I ■ • • I Uq. Let i such that pi \ ui, so pj \ ui ... Uq = |A| = Pi^pf^ .. ■p'^^ ■ Hence 
q < cti < N. Therefore A has a family of generators with q < N elements. 

If A is an Abelian algebra. Denote by + an Abelian group operation on A, 
yielding the affine structure of A. Denote by oq the neutral element of +. Let 
oi,..., Oat be a generating family of (A; +). As x + j/ = t{x, oq, y) for all x,y € A, 
it follows that qq, ..., ajv generate A. □ 

Kearnes gives in [7] an upper bound to subdirectly irreducible algebras in a 
finitely generated, congruence-modular variety satisfying the congruence-extension 
property, this result applies in particular for Abelian algebras. Indeed Kearnes 
points that this case corresponds to modules. 

Lemma 4.3 (Kearnes). Let A be a finite Abelian algebra, let S be a subdirectly 
irreducible algebra in Var A. Then |5| divides | Hom((A; -I-), (A; -|-))|. 

As an immediate consequence of Kearnes result and of Lemma l4.II we obtain the 
following corollary. 

Corollary 4.4. Let A be an Abelian algebra in a congruence-modular variety. 
Assume that |A| = p’f^p’ff^ .. ■p'^'°, where pi,... ,pk are distinct primes. Let S be a 

c 2 ^2 ^2 

subdirectly irreducible algebra in Var A. Then 151 divides Pi^P 2 ^ ■ ■ ■Pk'" ■ 

5. Main 

We want to find a finite set of compatible relations which entails the set of 
all compatible relations. The following lemma expresses that we can restrict our 
problem to completely meet-irreducible compatible relations. 

Lemma 5.1. Let A be a finite Abelian algebra. Letn be a positive integer. Denote 
by T the set of all n-ary completely meet-irreducible relations compatible with A. 
Let R be an n-ary relation compatible with A. Then T entails R. 

Proof. Let B be a subalgebra of A”. Note that B is the intersection of all under¬ 
lying sets of completely meet-irreducible subalgebras of A” containing B. However 
this set is finite (as A is finite), and is contained in T. We can conclude with 
Lemma [2T1T 11 that T entails R. □ 

As an immediate consequence of Theorem 12.21 and Lemma 15.11 

Corollary 5.2. Let A be an algebra. Let IR be a finite set of relations compatible 
with A. If R entails each meet-irreducible subalgebras of for each n G N, then 
(A; 31) dualizes A. 

Notation 5.3. Let A and S be Abelian algebras, let fc: A —?► 5 be a morphism. 

(1) Set 3{fe(A^S') = {/: A^ ^ S' I Vx e A ,/(x,x) = fc(x)}. 

(2) Let /; A^ —S, let a S A. We set /o: A ^ S, x >->■ /(a,x). 

We refer to Remark 12.41 for the various definitions of -I-. 
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Lemma 5.4. Let A and S be Abelian algebras, let k: A ^ S be a morphism. The 
following statements hold: 

(1) The set S) is the underlying set of a subalgebra o/(Hom(A^, S); tj. 

(2) The map k: A^ S, {x,y) i—>■ k{y), belongs to J-CkiA^, S). 

(3) Pick a € A. Then the following map 

vH : (j£fc(A2, 5); ^ (Hom((Al; +“), (S; +'=(“))); +'“') 

f fa , 

is an embedding of groups. 

(4) Letj-.A^S. Denote j: A^ ^ S, (x,y) I—)■ j(y). Then (rCkiA^, S); 
is isomorphic to (D-Cj{A'^,S)]+^\. 


Proof. Let f,g,h G TCkiA^, S). Let x £ A, the following equalities hold 

t{f, 9 ,h){x,x) = t{f{x,x),g{x,x),h{x,x)) = t{k{x),k{x),k{x)) = k{x). 

Hence t{f,g,h) G iKk{A^, S), that is, TCk{A^,S) is the underlying set of a subal¬ 
gebra of (Honi(A^, S'); t). Therefore (1) holds. 

Set k: A^ —)> S, {x,y) k{y). First note that k\ A^ S is a morphism. 

Moreover, given x G H, we have k{x,x) = k{x), hence k G J{fe(A^,S). That is, (2) 
holds. 

Pick a £ A. Note that f ■. A^ ^ S and H > S, x i-A a, preserve t, therefore fa 
preserves t, moreover /a(a) = /(o, a) = k{a), thus fa preserves the neutral element. 
Therefore 4'(/) = fa'- (A;+“) ^ (S;-fis a morphism of groups. 

Let f,g£ dffc(A^, S). Let x £ A. The following equalities hold 


{f 9)a{x) = (t{f,k,g))a{x), 

= t{ffk,g){a,x ), 

= t{f{a,x),k{a,x),g{a,x )), 

= t{fa{x),k{x),ga{x)), 

= t{fa,k,ga){x) , 

= {fa +'" ga){x) , 


by definition of -b^. 
by definition of (t(/, k, g))a- 
by definition of t{f, k,g). 
by definition of k, fa, and ga¬ 
by definition of t{fa, k,ga). 
by definition of -b^. 


Therefore 4'(/ -b^’ g) = '!'(/) -b^ so dt is a morphism of groups. 

We now prove that the kernel of T is reduced to {fc}. Let / G S) such 


that '!'(/) = k, that is 

/(a,x) = k{x ), 

Therefore the following equalities hold 
f{x, y) = f{t{a, a, x),t{y, x, x)) 

= t{f{a,y),f{a,x),f{x,x )), 
= t{k{y),k{x),k{x)), 

= Hy) 

= k{x,y) 


for all X £ A. (5.1) 

as / compatible with t. 
by dH]) and as /(x,x) = fc(x). 


So f = k. Therefore di is an embedding. Hence (3) holds. 
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Let j\ A ^ S. Set j: —>■ S, {x, y) i-)- j{y). We consider 

/ . 

Given / G S'), the map t{f, k^j) is a composition of morphisms, and so is 

a morphism. Moreover, given x € A, the following equalities hold 

t{f,k,j){x,x) =t{f{x,x),k{x,x),j{x,x)) =t{k{x),k{x),j{x)) = j{x). 

Therefore $(/) = t{f,k,j) belongs to 'Kj{A'^,S). Also note that t and constant 
maps are all compatible with t, thus <f> is compatible with t. Moreover $(A:) = 
t{k, k,j) = j, that is, $ maps the neutral element of to the neutral element of 
+^. Therefore $; S); —s- S); is a morphism of groups. 

Similarly S);S); t{f,j,k) is a morphism, 

which is the inverse of <f>. Thus (4) holds. □ 

Remark 5.5. From Lemma (HUDd) we see that the group S);does 

not depend on the choice of k. This group is well-defined (up to isomorphism) if 
there exists at least one morphism A:: A —>■ S', in this case we denote this group 

IK(A^S). 

The following corollary is a consequence of Lemma rS.df Sl and Lemma IT^ 

Corollary 5.6. Let A and S be Abelian algebras. Assume that |A| = 
and\S\ where pi^... ,pk are distinct primes. T/ien | S)| divides 

Pi^^^ in particular tK{A?, S) has a generating family withmaxi<i<k{ctiPi) 

elements. 

Morphisms of a large enough power of A to S can be factorized through a smaller 
power, moreover the factorization is through a morphism that can be expressed 
with t. Note that, if there is a morphism A” —>■ S, then 3-C(A^, S) is well-defined. 

Lemma 5.7. Let A and S be algebras in a congruence-modular variety of Abelian 
algebras. Let N be positive integer such that TC(A^, S) has a family of generators 
with N elements. Let n> 1 be an integer. Let f: A" S be a morphism. There 
exist a morphism g: —>■ S and terms pi,... ,PAr+i: A" A in t such that 

/(f) = p(pi(f),p 2 (f),... ,PAr+i(f)), for all X G A". 

Proof. Let hi,..., h^ be a family generating [K(A^,S). Given 1 < * < n, we 
consider the morphism fi defined by 

h-A^^s 

(x, y) f{y,... ,y,x,y,... ,y), where x appears at position i. 

We also dehne k: A ^ S, x ^ f{x,... ,x), and k: A^ ^ S, {x, y) k{y). 

We can assume that TC(A^,S) = ^lKfe(A^, S);-1 -^^ Note that fi{x,x) = k{x) 

for all X G A, so /i G Jffc(A^,S) for all 1 < i < n. Thus there are integers 
u\,...,u'‘^ such that 

N 

fi = ^ u^hj , for all 1 < z < n. 
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Note that the sum might not be a term in t. However k is the neutral element, 
hence 

N 

fi = - u]k) + k . (5.2) 

By Lemma l2.51 the sum in (15.21) is a term in t, therefore the following equality holds 
for all x,y € A and all 1 < i < n. 

N 

Mx,y) = '^{u]hj{x,y) - u]fc(x,y)) + fc(a:,y). 

1=1 


Note that k{x^y) = k{y) = fj{y,y) = hj{y,y). Therefore 


N 


Mx,y) - fi{y,y) = ^{u)hj{x,y) - u)hj{y,y)). 
i=i 


(5.3) 


Given 1 < i < n, z € A, and x € H", the following equalities hold 
fix) - {Mx,,z) - fi{z, z)) = f{xi, ..., x„) - f{z, ...,z,Xi,z,...,z) + f{z, ...,z) 

/"(Xi, . . . , Xi—1 ,2, Xj-|_i, . . . , Xn) 

Inductively we deduce that 


fix) - ^(/*(x*, z) - fi{z, z)) = f{z, ...,z) = k{z). 

In particular for z = Xi we obtain 

n 

fix) = '^ifiixi,xi) - fi{xi,xi)) + k{xi), for all fe A". (5.4) 

Define pn-\-i • x xi. Given 1 < j < we consider pj defined by 

n 

Pjixi ,... ,x„) = y] {u)jXi - u]xi) + Xi (5.5) 

i=l 

It follows from Lemma 12.51 that pj is a term in t, in particular pj is a morphism. 
Given x € A" and z € A, the following equalities hold 

^ibi(x), -z) = hj [u^Xi - u)xi) + xi, 2 ^ 

C n n \ 

Y. + ^1’ Z! ^ 

i=l J 

n 

= Y (iij^i(xi,z) - Ujhj{xi,z)) + hj{xi,z) 

Therefore the following equality holds 

n 

hj{pj{x),z) - hj{xi,z) = y] {u)hj{xi,z) - u)hj{xi,z)) . 


2=1 


(5.6) 
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Define g by 

g: xA-^ S 

N 

(?/i ,... ,yN,z) {hj{yj,z) - hj{z,z)) + k{z). 

i=i 


Note that 5 is a morphism. Denote by p: A" —>■ x ^ {pi{x),. .. ,pjv+i(x)). 

The following equalities hold 


gipix)) = gipiix),... ,pNix),xi), 


= ^ f hj{pj{x),xi) - hj{xi,xi) j + k{xi), 
. 7=1 ^ 


j= 

N 


= ^ ^ {u]hj{x„xi) - u]hj{xi,xi)) J + k{xi), 

j=i \i=i / 

n / N \ 

= \'^{u’jhj{xi,xi) - u'^^hj{xi,xi)) \ +k{xi), 

i=i \j=i J 

n 

= X! ~ fi{Xl,Xl)) + k{xi) , 

= f{xi,...,Xn) , 

That is, f(xi ,... ,x„) = g{pi{x),p 2 {x),... ,pn+i{x)). 


as pn+i{x) = xi. 
by definition of g. 

by (15.61) . 

permuting the sum. 

by (15.31) . 
by (lOl) . 

□ 


Lemma 5.8. Let A be an Abelian algebra. Let N be a positive integer such that, for 
all subdireetly irreducible algebras S in Var A, the group TC(A^, S) has a generating 
family with N elements. We denote by Jl„ the set of n-ary relation compatible 
with A. Then JIn+i U {t} entails tR = Un>i 

Proof. Let n > 1. Let i? be a n-ary completely meet-irreducible compatible rela¬ 
tion with A. That is, R is the underlying set of i? a completely meet-irreducible 
subalgebra of A". 

Therefore it follows from Corollary 13.81 that there exist a subdireetly irreducible 
algebra S € Var A, a morphism of algebras /: A” —>• S, and an element c € S 
such that {c} is the underlying set of a subalgebra of S, and 

R = rH{c}) = {xGA-+^\f{x) = c} (5.7) 

From Lemma f5 . TI there is a morphism g: A^ —>■ S and terms pi,... ,Pn+i ■ A" — >■ 
A in t such that 

fix) = g{pi{x),p 2 ix),... ,pN+iix)), for all f e A”+\ (5.8) 

Set B = g~^i{cf), as g: A" —i> S is a morphism and {c} is the underlying set of 
a subalgebra of S, it follows that B is an n-ary relation compatible with A, hence 
BeJn- 


i? = {x e A” I fix) = c }, 

= {x e A” I gipiix),... ,pN+iix)) = c} , 
= {x e A” I (pi(x),... ,pAr+i(x)) e B} , 


by (15.71) . 
by (15.81) . 

by definition of B. 
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As pi,... ,pn are terms in t, it follows from Lemma [2.ir 2i that {B,t} entails R, 
and so IRat+i U {t} entails R. 

Therefore fRAr+i U {t} entails the set of all completely meet-irreducible relation 
compatible with A. It follows from Lemma [ST] that CRat+i U {t} entails IR. □ 

Theorem 5.9. Let A be a finite Abelian algebra in a congruence-modular variety. 

Assume that \A\ = pf^pf^ ■ ■ -P^^, where pi,... ,pk are distinct primes. Set N = 
max(4,1 -f maxi<i<fc(a?)). Denote by T the set of all N-ary relations compatible 
with A. Then (A; 5”) dualizes A. 

Proof. Denote by V the variety generated by A. Let 5 be a subdirectly irreducible 
algebra in V. It follows from Corollary 14.41 that l^l divides Therefore 

by Corollary 15. S) has a generating family of size maxi<i<fe(af). Hence 
by Lemma [57^ it follows that TU {t} entails all relations compatible with A. 

Note that graph t is a relation of arity 4, hence by Lemma [2dT .‘H T entails grapht. 

It follows from Lemma [2dT 4') that T entails t. So T entails all relations compatible 
with A. Therefore it follows from Theorem 12.21 that {A; 3^) dualizes A. □ 
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